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Abstract 



We define a Fourier transform S for the quantum double D(G) of a finite group G. Acting 
on characters of D(G), S and the central ribbon element of D(G) generate a unitary matrix 
representation of the group SL(2,Z). The characters form a ring over the integers under 
both the algebra multiplication and its dual, with the latter encoding the fusion rules 
of D(G). The Fourier transform relates the two ring structures. We use this to give a 
particularly short proof of the Verlinde formula for the fusion coefficients. 
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1 Introduction 



The quantum double D(G) of a finite group G is a quasi-triangular ribbon Hopf algebra [|TJ 
constructed, via Drinfeld's double construction |2[, out of the Hopf algebra C(G) of C- valued 
functions on G. Such quantum doubles arise in physics in orbifold conformal field theories || and 
in the classification of flux-charge composites in the massive phases of (2+l)-dimensional gauge 
theories [|J,[[|]. The mathematical structure of D(G) was clarified in 0. There and in || it was 
also pointed out that the set of irreducible representations of D(G) carries a representation of the 
group SX(2,Z) by unitary, symmetric matrices. In particular one has a symmetric and unitary 
matrix S and a diagonal, unitary matrix T acting on the set of irreducible representations which 
satisfy the modular relation (ST) 3 = S 2 and S 4 = 1. Although perhaps surprising from the point 
of view of Hopf algebras, the appearance of the SL(2, Z) action in the representation theory of 
D(G) is physically motivated by application of D(G) in orbifold conformal field theories. In 
particular, it was already pointed out in |3j that the matrix S plays the role of the Verlinde 
matrix which diagonalises the fusion rules in orbifold conformal field theory (for a general review 
of fusion rules in conformal field theory we refer the reader to ) . Asa result one has a Verlinde 
formula M for integer fusion coefficients in terms of (generally non-integer) matrix elements of 
the Verlinde matrix S. 

A central goal of the present paper is to understand the role of the group SL(2, Z) in the 
representation theory of D(G) without reference to conformal field theory. Our starting point 
here is the set of characters of irreducible representations of D(G). The group SX(2,Z) acts 
on this set in a geometrically natural way. We identify two generators S and T of this action 
(satisfying(ST) 3 = S 2 and 5* 4 = 1) which play a natural role in the theory of D(G) and its dual 
D(G)*. It was already noted in |J that the diagonal matrix T is related to the central ribbon 
element of D(G). As a vector spaces, both D(G) and D(G)* can be identified with the space 
C(G x G) of C- valued functions on G x G, and here we show that S can be extended to an 
automorphism of the vector space C(G x G). We prove a convolution theorem for this extension 
which shows that it has a natural interpretation as a Fourier transform. Returning to the set of 
characters we show that it can be given a ring structure in two dual ways. One, using the algebra 
multiplication, is essentially determined by Schur orthogonality relations. The other, using the 
dual multiplication, encodes the fusion rules of D(G). Our Fourier transform relates the two ring 
structures, and we use this to give a very short proof of the Verlinde formula for D(G). 

Quantum doubles can also be defined for locally compact groups G || and we have used a 
notation which anticipates the generalisation of the arguments given here to quantum doubles 
of locally compact groups. There are a number of technical problems, however, which we in- 
tend to address in a future publication. Finally, we observe that the Fourier transform we will 
define in this paper is related to the non-abelian Fourier transform defined by Lusztig in the 
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context of finite group theory, see [ID and [O], and to the quantum Fourier transform defined 
by Lyubashenko in 



and discussed further by Lyubashenko and Majid in ||T3| and ]TJ|]. We 
will clarify the relationship between these definitions and ours in the course of the paper. There 
are several other places in the literature where Fourier transforms are discussed in the context 
of quantum groups. The focus of the papers |TJ| and JTB] is braided quantum groups and thus 
different from ours. In section 3.4 of |T7J a Fourier transform is defined for finite dimensional 
Hopf algebras. However, when applied to the quantum double of a finite group that definition 
yields something essentially different from our Fourier transform. 



2 The quantum double of a finite group 



Let G be a finite group, with invariant measure given by 

/ f(z)dz := IGT 1 

J G 



(2.1) 



z£G 



We will use delta functions 5 X on G, normalised so that 6 x (y) — if x ^ y and 5 x (x) = \G\. 

The quantum double D(G) of a finite group G was first studied in detail in ||. The definitions 
we are about to give are equivalent to the ones given there, but we adopt a different notation. 
The advantage of our notation is that it easily generalises to the case where G is a locally compact 
Lie group 0. As a linear space we identify the quantum double D{G) of G with C{G x G). On 
D(G) we have a non-degenerate pairing 



(/i,/ 2 > := 




fi{x,y) f 2 (x,y)dxdy. 



(2.2) 



GJG 



By this pairing we can also identify the dual D(G)* of D(G) with C(G x G) as a linear space. 

On D(G) we have multiplication •, identity 1, comultiplication A, counit e, antipode k and 
involution * given by: 



(fi • f 2 ){x,y) 
l(x,y) 
(^f)(x 1 ,y 1 ;x 2l y 2 ) 
e(f) 

r(x,y) 



fi(x,z)f 2 (z l xz,z l y)dz, 



G 



8 e (y), 

f(? 1 x 2 ,yi)6y 1 (y2). 
f(?,v) d Vi 



G 



f(y x y,y ) 
f(y- l xy } y~ l ). 



(2.3) 



By duality we have multiplication *, identity l, comultiplication A*, counit £*, antipode k* and 
involution on D(G)*: 



(fi*f2)(x,y) 



fi(z,y)f 2 (z x,y)dz 



G 



i(x,y) := S e (x), 

(A*f)(x 1 ,yi;x 2 ,y 2 ) ■= f(x u ym) ^(yr^iZ/i), 

£*(/) : = / f(x,e)dx, 
Jg 

(«*/)(», y) : = /(sr^ViT 1 )- 

/°(x,y) := /(x-i,y). (2.4) 

Later, we will also refer to the ribbon algebra structure of D(G). Following the conventions 
for ribbon Hopf algebras of sect. 4.2 in pL we define the universal i?-matrix R G D(G) <8> D(G): 

R{x X: y x ; x 2 , y 2 ) = 8 e (y 1 )8 e {x l y^ 1 ) (2.5) 

and the central ribbon element c G D(G): 

c(x, y) = • o (« ® id)(i?2i) = tf e (2Cj/), (2.6) 

where i?2i(^i, ^2, 2/2) : = R(x 2 ,y 2 ; x±,yi). The monodromy element Q G -D(G) x -D(Cr) is 

Q(x 1 ,y 1 ;x 2 ,y 2 ) := (R 21 • R){x u y x ; x 2 , y 2 ) = 5 yi (x 2 )5 y2 (x 2 1 x 1 x 2 ). (2.7) 

Together with c, it satisfies the ribbon relation 

Ac = Q~ l • (c<g> c). (2.8) 

In the representation theory of D(G) and D(G)* an important role is played by the Haar 
functionals h*: D(G)* — > C and h: D(G) — > C, respectively. They are given by 

h*{f):= [ f(e,y)dy and /*(/):= / /(x, e) cfc (2.9) 

Here we have chosen the normalisation h*(i) = h(l) = \G\. Direct computation shows left and 
right invariance: 

{(h* ® id) o A*)(/) = h*(f) 1 = ((id ® h*) o A*)(/), (2.10) 

and similarly for h. Furthermore, centrality, positivity and faithfulness of h and h* follow from 
the formulae 

Kh • ffi = h*(h * /°) = / f f 1 (x,y)J 2 Jx~y^dxdy (2.11) 

Jg Jg 

and 

h*(f*f°)= [ [ \f(x,y)\ 2 dxdy. (2.12) 
Jg Jg 
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Thus, C(G x G) has a hermitian inner product 



(/i,/a)-fc*(/i*/ a °) = </i,/2>. (2.13) 

From the existence of faithful positive linear functionals on D(G) and D(G)* (namely h and 
h*) we can conclude that D(G) and D(G)* both have a faithful ^-representation on a finite 
dimensional Hilbert space, so they are C*-algebras. Therefore, the theory of Woronowicz JIBI 
for compact matrix quantum groups holds both for D(G) and D(G)* . Moreover, this theory 
simplifies because we are in the finite dimensional case, see [flql , Appendix A. 2, and [ill . These 
simplifications are already evident in our explicit results that = id and (ft*) 2 = id, and that 
h and h* are central. Furthermore, in after the proof of Proposition 2.2, van Daele gives a 



formula in terms of dual bases for the Haar functional in the finite dimensional C*-algebra case. 
For D(G)* this can be written as 

h*(f) = const. (f*^, v )(x,y). (2.14) 

x,y£G 

A simple calculation indeed shows that this agrees with (|2.9|) . An analogous formula holds for h. 



3 Irreducible representations and their characters 

The irreducible representations of the quantum double of a finite group were classified in ||. We 
adopt some of the notation used there, but for our description of the representations we follow 
the approach used in the discussion of the double of a locally compact group in |J and [pOfl . 
Thus let {Ca}a=o,..., p be the set of conjugacy classes in G, with C = {e}. In each Ca pick an 
element g& and write Na for the centraliser of in G. For later use it is also convenient to pick, 
for each x G G, an element B x G G such that 

B x g A B~ x = x if xeC A . (3.1) 

Write q A for the number of irreducible representations of Na and let {tiq} be a complete set of such 
representations. The label a is a positive integer running from 1 (for the trivial representation) 
to qA- We denote the carrier spaces by V a and their dimensions by d a . Then the irreducible 
representations 7r^ of D{G) are labelled by pairs (A, a) of conjugacy classes and centraliser 
representations. The carrier space of 7r^ is 

V* := {(j) : G -> V a \(f)(xn) = T: a {rT l )^{x)yx G G,Vn G N A }, (3.2) 
and the action of an element / G D{G) is 

(x) := / f{xg A x-\z)<f>{z- 1 x)dz. (3.3) 
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The set {vr^} is a complete set of mutually inequivalent irreducible matrix ^representations of 
D(G). We write d>A, a for the dimension of and note that d,A, a = \Ca\ • d a . Then, after 
choosing an orthonormal basis of V£, tTq can be represented by a matrix (vr^)^-, i,j = 1, dA, a - 
The matrix elements (vr^)^- are elements of D(G)* and we write M^ jCf for the span of the matrix 
elements (*, J = 1, - - - , d,A,a)- Then it follows from Woronowicz's general theory that D{G)* 

is the orthogonal direct sum of the spaces Ma (Q . Finally we define the character 

d-A,a 



Characters play a fundamental role in the following discussion. From [2C] we have the fol- 
lowing formula: 

*(/)=//" W,^')^)*.*. (3.5) 
Changing integration variables, this can be rewritten as 



Xa(f) = / / f(v,w)l A (v) 5 e (vwv w ) Xa(B v wB v )dvdw } (3.6) 
Jg Jg 

where 1 A is the characteristic function of the conjugacy class Ca, normalised so that 1a( v ) — 1 
if v G Ca and 1a{v) = otherwise. 

By definition, characters are elements of D*(G). Using the pairing ( , ) we can therefore 
identify them with functions on G x G. To do this explicitly we insert a delta function for /, 

Xa(x, y) ■= x£($x ® ^) = 5 e {xyx- l y- 1 ) l A (x) Xa(B~ l yB x ), (3.7) 

and reproduce the character formula given in [[J. One checks that the characters enjoy the 
orthogonality relation 

(xtxf) = \G\5 a p5 AB . (3.8) 



As elements of D(G)* characters have the property that they are cocentral, i.e. they satisfy 
A*Xa = a ° where a : D(Gf x D(G)* -> £>(£)* x L>(G)* is the flip operation, a(X,/i) = 

(fi, A). Using again the identification of D(G)* with C(G x G), the cocentrality of the characters 
( |3.7| ) means that their support lies in 

Gcomm := {(x,y) e G x G\xy = yx}. (3.9) 

and that they are invariant under the simultaneous conjugation of both arguments, in symbols 
Xa (gxg* 1 , gyg^ 1 ) = Xa( x >y) f° r au 9i x ->y e G. These properties are also evident in the explicit 
expression ( |3.7| ). We write C(G comm ) for the space of functions in C(G x G) whose support lies 



6 



in G comm , and C°(G comm ) for the space of functions in C(G comm ) which are invariant under the 
simultaneous conjugation of both arguments. It follows from the remark in after Corollary 
5.10 that the characters in fact span C°(G comm ). It is instructive to see this explicitly. The 
dimension of C°(G comm ) is equal to the number of G-conjugacy classes in G comm . To count 
these, introduce an integer label a for iV^-conjugacy classes in Na- Since the number of such 
conjugacy classes is equal the number of irreducible representations, a runs from 1 to qA- In the 
iV^-conjugacy class labelled by a pick an element g A . Then every G-conjugacy class in G com m 
contains a unique element of the form (gA, gX) f° r suitable A and a. The number of conjugacy 
classes is therefore 



v 



dim(C°(G comm )) = J2 ( lA. (3.10) 

A=0 

This is also the number of irreducible representations (A, a) of D(G) and hence the number of 
characters. By the orthogonality relation, the characters are certainly linearly independent and 
therefore form an orthogonal basis of C (G com m)- 

The vector space C°(G comm ) is closed under both the multiplication • and the dual multipli- 
cation This means that the vector space spanned by the characters can be given two algebra 
structures which are dual to each other. Both these algebras are initially defined over the field 
C, but in the following section we will show that the structure constants for both algebras are 
integers. Therefore the integer linear combinations of characters form a ring over Z under both 
the multiplications • and *. 



4 Character rings 



Again following the general theory given in JI8|] , the matrix elements (vr^)jj form a complete set 
of mutually inequivalent irreducible matrix corepresentations of D(G)*. We therefore have 



A*((0«) = £(0*®(Ojy- 



(4.1) 



The quantum analogues of Schur's orthogonality relations, given in [Tj|, simplify for D(G) be- 
id. We have 



cause ( k, 



((Oii) ( n p) hi) = h*((-Ka)ij * (np)kl) = 5 a p5 A B5ik5ji h*(L)/d A>a . 



B\o 



(4.2) 



Note that due to a standard theorem in the theory of finite groups, see |2]J or p2| , the ratio 

< := h*(L)/d A , a = \N A \/d a (4.3) 



is an integer. These relations are sufficient to establish the following theorem. 
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Theorem 4.1 The map f i— > (n^) 1 Xa* f ^ s ^ e orthogonal projection of D(G)* onto Ma, - 
Proof We have: 

(xi • = (xi ® (rfh, a^) = KW) ((rfh,Wh) 

r 

= ^^((^a)mm, (rf) kr ) ((iTp)ij, {rf)rl) = 0~AC0~BC0~a~,0~f3~,0~ik0~jl (n^) 2 . □ 

As an immediate consequence we note: 

Lemma 4.2 The characters of the quantum double D(G) of a finite group G form a ring over 
Z under the multiplication •. The multiplication rule is 

xi*X B p=^AB^nixt (4.4) 

Next consider the algebra structure of the characters under the dual multiplication *. This 
is related to the tensor product decomposition into irreducible representations: 



^ -0^<- (4.5) 



C*,7 



We will refer to the non-negative integers N^Ej as fusion coefficients. By definition of the dual 
multiplication we have, for n,p G D(G)* and / G D(G) 

(7r®p,A(/)) = <7r*p,/). (4.6) 

Thus, upon taking the trace we find that for all / G D{G) 

tr(7r> tt£(A(/))) = £ iV Q ^?tr«(/)). (4.7) 

On 

Using ( |4.6|) we deduce the following lemma. 

Lemma 4.3 The characters of the quantum double D(G) of a finite group G form a ring over Z 
under the multiplication *. The multiplication rule is determined by the fusion coefficients N^J : 

^^? = EC^. (4.8) 

C,7 
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5 SL(2, Z)-action, Fourier transform and the Verlinde formula 



In this section, a central role is played by a natural action of the group SL(2, Z) of integer 
unimodular 2x2 matrices on space C(G comm ). Let 

"=(:S). (5-D 

with a, b, c, d integers such that ad — be = 1, be a generic element of SL(2, Z) and define a right 
action on G com m via 

(x,y)M:=(x a y c ,x b y d ). (5.2) 
This induces an action of M € SL(2, Z) on elements / G C(G com m), which we write as 

(Mf)(x,y):=f(x a y c ,x b y d ). (5.3) 

The generators 

satisfy the modular relation 

(ST) 3 = S 2 (5.5) 

and S* 4 = 1, and both have a natural interpretation within the quantum double D(G). To see 
this, first note that the actions 

(Sf)(x 1 y) = f(y 1 x~ 1 ) (5.6) 

and 

{Tf)(x,y) = f(x,xy) (5.7) 

also make sense for general / £ C{G X G). We keep the notation ( |5.6j ) and ( |5.7| ) even when the 
arguments a; and y do not commute. Note that S and T are unitary operators on C(G x G) with 
the inner product C P .13 ). Moreover, one finds that the action of T on / e C(G x G) is equal to 



the multiplication of / by the central element c ( p.6|) : 

Tf = cmf. (5.1 



Acting on C(G x G), S and T no longer satisfy the modular relation (5J5) but we still have 
S 4 = 1. This last property and the following convolution theorem are our reasons for calling S 
a Fourier transform. 
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Theorem 5.1 If f,g G C{G x G) and supp(/) G G comm then 

S(f*g) = S(f).S(g) and S(f . g) = S(g) * S(f). (5.9) 

Proof If the first factor in a •-product has support in G comm , the formulae simplify, yielding 

(S(f).S(g))(x,y) = [ j{z^ v )g{z- x y^ x )dz 



= (S(f*g))(x,y). 

Similarly we have 

(Sfa) *£(/))(*, y) = / g(y,z- 1 )f(y,x- 1 z)dz 

Jg 

= J f{y,w)g{y,w~ 1 x~ 1 )dw 
= (S(f.g))(x,y), 



where we have again used supp(/) G G comm and exploited the invariance of the measure under 
the change of integration variable w = x~ x z. □ 

Since S leaves the space of functions with support in G com m invariant, we deduce the following 



Corollary 5.2 If f,g G C(G x G) and supp(/) G Gcomm then 

S- 1 {f.g) = S- l {f)*S-\g) and S^ig* f) = S~\f) . S^ig). (5.10) 

At this point it is instructive to make contact with related discussions of Fourier transforms 
in the literature. By defining a slight variant of the operator S we can establish a connection 



with the non-abelian Fourier transform given by Lusztig in 0] and [11|. For / G C(G x G) put 



{Uf){x,y) := f{y,x), (Ji/)(x,3/) := f{x~\y), (J 2 /)(x,y) := f(x,y^). (5.11) 

Then U = J2S = SJ\. The operators U, J\, J2 correspond to 2 x 2 matrices with integer entries 
but with determinant —1. Note also that the operators U, J\ and J2, like S, leave the space 
of functions with support in G com m invariant and commute with conjugations by elements of G. 
We can therefore in particular consider the restriction of U to C (G com m)- It turns out that the 
matrix elements of U with respect to the basis of characters formally coincide with Lusztig's 
Fourier kernel: 

Ul A : = \G\-\U X t4) 

= 1 Ar 1 1 at 1 52 XaiggBg' 1 ) xpig^QAg) 

\Na\ \N b \ ^ 

9A 99b9~ 1 =99b9' 1 9 A 

= :{(g A ,a),(g B ,P)}. (5.12) 
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However, Lusztig takes { , } with values in the field Q h i.e., in an algebraic completion of the 
field Qi of 1-adic numbers. He also has a bar operation on Q t . 

Straightforward computations shows that the following analogues of Theorem ( |5.1[ ) hold. For 

f,geC(GxG)we have 

Mf)*Ji{g) = Mg*f), JiU)*JM = W*g) and j 2 (/)* J 2 ( g ) = Mf* g ). (5.13) 

If supp(/) G G comm one checks that furthermore 

U(f)*U(g) = U{fmg) and U(f) . U(g) = U(f ★ g). (5.14) 
Finally, if supp(/) and supp(g) G G comm then 

Hf)*Mg) = Hg»f). (5.15) 



In the abstract setting of tensor categories, a quantum Fourier transform was defined by 
Lyubashenko in [12| and discussed further in |13| and |14| for finite-dimensional factorisable rib- 
bon Hopf algebras. Applied to D(G) and in our notation their formula for the Fourier transform 
S of an element / of D(G) reads 



Rr, 1 



L 21 



Sf ■= (l®h)o(Rr l .(1® /) 
An explicit calculation shows that 

(Sf)(x,y) = f(xy~ 1 x~ 1 ,x). 
and therefore the relation between S and S can be expressed via 

S = K o S. 



(5.16) 



(5.17) 



(5.18) 



The fourth power of the map S is not equal to the identity, but if, following |L3]|, one defines 
T = T~ l one finds that the modular relation (ST) 3 = S 2 is satisfied. Convolution formulae 
similar to ours can be proven for the map ( |5.16| ). Again, at least one of the two elements / and g 
to be multiplied has to have support in G comm . Finally, we observe that restricted to C(G C omm)9 
the map S agrees with our S^ 1 . 

For the rest of this paper we focus our attention on the space C°(G comm ). In particular we 
consider the restriction of the map S to C (G CO mm), and again denote it by S. The characters 
form a natural orthogonal basis of the space C°(G CO mm), and we define the matrix S§£ as the 
matrix representing the map S on the basis of characters: 



qBA 

D (3a 



G\- l {Sxtx B p)- 



(5.19) 
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Here the normalisation is chosen so that Sx„ = J2b b SpaXp- The matrix Sp A is unitary because 
the map S is. Using the explicit expression for the characters (|3.7|) one finds the following formula, 
first given in 0: 

Spa = 11 Uxyx-'y- 1 ) l A (x) l B (y) x^B^yB,) Xp^xBy) dxdy. (5.20) 
jg Jg 

This expression shows that the matrix S^p is symmetric, S^p = Spa - Since it is also unitary 
its inverse is given by its complex conjugate. We can also read off the useful relation 



1 



^ = -a- (5-21) 

"'a 

Armed with this notation, we can now use the convolution theorem to relate the • and *-ring 
structures of the characters. The result is the Verlinde formula. 

Theorem 5.3 (Verlinde Formula) Acting on characters, the inverse Fourier transform S" 1 
diagonalises the fusion rules of D(G). The fusion coefficients can be expressed in terms of the 
matrix S^p '■ 

cDA qDB~q CD 

<g7 = E - % - ( 5 - 22 ) 

D,S ^ 

Proof It follows from the definition of S and from Lemma (|4.2| ) that 

CBA 

C V A B _ B 
J A a • Xp — Q 0B X-P ■ 

°lp 

Now apply S^ 1 to both sides and use the first formula in Corollary ( |5.2j ) to obtain 

cAB 

Xa*- 5 Xp — q ob D Xp > 

yielding the diagonalised fusion rules, with eigenvalues S^p / 'S^p 3 '. A quick derivation of the 
formula for the fusion coefficients follows again from the definition of S and from Lemma (|4.2|) : 

CjDA gDB 



COD 

D,S 



Again apply S 1 to both sides and use the first formula in Corollary (|5.2[) to obtain 

CDA qDB~Q CD ' 

Ora 0„,x 



Xa*Xp — COD I \ 

C 1 \D,5 °1<5 



5a J 8p ° 7 5 \ c 



•7 



Comparing this expression with ( |4.8|) shows that the expression in brackets is equal to the fusion 
coefficient N^pJ . □ 
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Remark There is an interesting connection with Lusztig's matrix U^q ( |5.12| ) here. We find 
that U^p = = (U^ 1 )^ and that U£p = S^. Verlinde's formula can also be expressed in 
terms of U : 

tjBA 

xt*U X B p =-^U X * (5.23) 



and 



ttDA ttDB ttCD 

<fj = E ~ TL 1& • (5-24) 

D,S UlS 



The simplicity of our proof of the Verlinde formula shows that the Fourier transform S is a 
very natural tool for proving the Verlinde formula for D(G). While we have restricted attention 
to a particular ribbon Hopf algebra here, we have tried to indicate as far as possible how our 
definitions and equations for D(G) can be formulated using only natural operations (such the 
Haar measure, the antipode, the universal i?-matrix or the central ribbon element) which exist 
for a large class of (quasi-triangular ribbon) Hopf algebras. More generally it is natural to ask 
for which class of (quasi) Hopf algebras a Fourier transform with analogous properties can be 
defined. In view of the tight connection between fusion rules in rational conformal field theory 
and tensor decomposition rules in (quasi) Hopf algebras (see e.g. p3| , or |7j for a review) such 



a generalised Fourier transform, if it exists, could be expected to play an important role in both 
Hopf algebra theory and conformal field theory. 
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